我们有了选择法排序，现在我们将用它进行一个小规模的扩展，今天我们写一个插入函数，其中我们先用选择法对数组进行排序，再按照原顺序进行插入一个元素。

首先我们还是来展示一下我们的代码，这个代码的长度相比于前几篇的代码都要长一些。

#include <stdio.h>

void choic_arrage(int a[10])/*先通过选择法对数组元素进行排序*/  

{  

int i;  

int j;  

int k;  

int temp;

for(i = 0; i < 10; i++)  

{  

k = i;

for(j = i+1; j < 10; j++)  

{  

if(a[k] > a[j])  

{  

k = j;  

}  

}

if(k != i)  

{  

temp = a[k];  

a[k] = a[i];  

a[i] = temp;  

}  

}

for(i = 0; i < 10; i++)  

{  

printf("%-3d",a[i]);  

}  

printf("\n");  

}

int  compare(int a[10],int n) /*输入要插入的数字，计算出它将插入的位置*/  

{  

int i;

for(i = 0; i < 10; i++)  

{  

if(i != 9)  

{  

if(a[i] < n && n < a[i+1])  

{  

return i+1;  

}  

}  

else  

{  

printf("error!\n");  

}  

}  

}

void insert(int a[10],int b[11],int m,int n)  /*插入数字，并在数组b【11】中打印出来*/  

{  

int i;

for(i = 0; i < m; i++)  

{  

b[i] = a[i];  

}  

b[m] = n;  

for(i = m; i < 10; i++)  

{  

b[i+1] = a[i];  

}  

for(i = 0; i < 11; i++)  

{  

printf("%-3d",b[i]);  

}  

printf("\n");  

}

int main()  

{  

int a[10];  

int b[11];  

int i;  

int n;  

int m;

for(i = 0; i < 10; i++)  

{  

scanf("%d",&a[i]);  

}

choic_arrage(a);

printf("please input n!\n");  

scanf("%d",&n);

m = compare(a,n);  

printf("%d\n",m);  

insert(a,b,m,n);

return 0;  

}

这次代码稍微长了一些，可能是我自己的思路有问题，如果大家有什么好的建议，请提出，我们互相学习互相进步。

下面将在Linux下编译运行这个程序。运行结果见下图：